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[57] ABSTRACT 

A method and apparatus for accessing a communication 
system relies on the use of varying access probabilities for 
subscribers or messages of varying priority. A serving infra- 
structure entity (e.g.. a base station) determines access 
probabilities (e.g., p w and p to where mere are two classes of 
subscribers) in response to known system parameters like 
the current rate of access attempts for each priority class of 
user/message. Values representative of these access prob- 
abilities are then transmitted to the subscriber unit(s). for 
example by use of a system broadcast channel or control 
channels. These values are then used by the subscriber units 
in determining when to access an uplink channel. A temporal 
and/or proportional priority distribution approach is prefer- 
ably used in determining the access values. As a result of this 
contention-based prioritization, an expedited access is 
achieved by higher priority units/traffic, thus increasing their 
throughput. 

25 Claims, 3 Drawing Sheets 
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METHOD AND APPARATUS FOR current number of ready communication units (eg. , meaning 

COMMUNICATION SYSTEM ACCESS those communication units with data to transmit at that time 

(e.g., a bunt period)). A ready user transmits an access 

RELATED APPLICATIONS request with probability p during any available access burst 

„ s period. Thus a persistence value is a maximum permitted 

lUt present application is a continuation-in-part of probability of ^ access request at a given access 

copending U.S. application Ser Nos. 08/495385 filed Jun. onocmnitv 

28. 1995, and 08/522.649 filed Sep. 1, 1995, both commonly ui ^ ^ . . . ^ . . t 

assigned together with this application to Motorola, Inc. ^ m * c «^ - approach* is that 

^ b rr any given access scheme is applied to all units equally. Even 

FIELD OF THE INVENTION 10 where some QoS scheme was used in assigning traffic 

channels, accessing the system may take significantly longer 

The present invention relates to communications and during higher loading, making for undesirable delays for the 

more particularly an improved method and apparatus for high priority traffic. 

communicating data in a wireless communications system. There remains therefore a need for an improved means for 

15 data communications in wireless systems mat solves these 



BACKGROUND 



and related problems. 



The last 10 years have seen a tremendous increase in the 

demand for wireless networks capable of handling data BRIEF DESCRIPTION OF THE DRAWINGS 

communications. Unlike voice services, such as the GSM YiQ. 1 is a block diagram of a wireless communications 

(Global System for Mobiles) cellular service, in which system according to first and second embodiments of die 

circuit-switched communications are used because of the invention' 

sensitivity of users to the timing of oral dialogue, greater mQ ^ fl <Ua ^ illustrating messaging between dif- 

effiaencies can be achieved in da^ communications through ferent toctio Jtntities of the wireless communications 

the use of packet-switched and hybrid communications. system of FIG 1* 

Thus, it is anticipated that a significantly increased through- ™ ' ^ . . _ 

put can be achieved for shorter traffic by using proposed FIG. 3 is a state caagram fflustrating transition states for 

services such as the GPRS (GSM Packet Radio Service) access of the subscriber unit in the wireless communications 

over traditional circuit-switched wireless technology. system of FIG. 1; 

However, with the increased demand for wireless services M ™ 4 is a table iUustramig access control parameters for 

has also come a demand for faster throughput rates of data US€ according to the first embodiment of the invention; 
traffic, at least for some users. One proposed solution to this FIG- 5 is a diagram illustrating an uplink multiframe 

need is the use of "quality of service" (QoS) grades for data communication channel structure for use according to the 

traffic. By designating a particular data message with a high first embodiment of the invention; 
QoS grade or priority, users who have the need for rapid 35 FIG. 6 is a a diagram illustrating an GPRS access channel 

end-to-end delivery of their data will have their data deliv- structure for use according to a second embodiment of the 

ered ahead of lower QoS data. On the other hand, users who invention, 

do not want to pay the higher QoS rates and can tolerate 

longer end-to-end delays can designate their data traffic with DETAILED DESCRIPTION OF THE DRAWINGS 

a lower QoS grade. ^ These problems and others are solved by the improved 

A key problem in implementing mis type of service for method and apparatus according to the invention. A pres- 
wireless data communications is the delay in obtaining ently preferred embodiment of the invention is a system for 
access to a wireless channel This problem arises because controlling access through the use of varying access prob- 
therc are only a limited number of channels (or in the case abilities for subscribers of varying priority. This would 
of TDMA(time division multiple access) systems like GSM. 45 typically start with a serving base station detennining access 
subchannels/time slot sets) available for any given base probabilities (eg., p w and p^ where there are two classes of 
station service area. Any delay in access will mean a subscribers) in response to known system parameters like 
decrease in the time the subchannels are available for actual the current rate of access attempts for each QoS class. Values 
data transmissions. Further, as the system approaches peak representative of these access probabilities are then trans- 
loading, there may well be many more mobile stations (MSs, 50 mitted to the subscriber unit(s), for example by use of a 
or mare generally subscriber units) attempting to gain access system broadcast channel or control channels. These values 
than can be accommodated by the system. are then used by each subscriber communication unit in 

In order to reduce access delay in other wireless systems determining when to access a communication resource, e.g.. 

a number of medium access control (MAC) protocols have an uplink channel In calculating these values, one may use. 

been proposed, including both non-contention systems, and 55 e.g., a temporal or a proportional priority distribution as 

well-known contention systems like ALOHA, Slotted- more fully described below. As a result of this contention- 

ALOHA, reservation ALOHA, CSM A (Carrier-Sense Mul- based prioritization scheme, an expedited access is achieved 

tiple Access), DSMA (Digital-Sense Multiple Access). by higher priority units, thus increasing the overall through- 

PRMA (Packet Reservation Multiple Access) and QCRA put 

(Queued Contiguous Reservation Aloha). Enhancements to 60 Turning now to FIG. 1. there is generally depicted a 

such systems have also been proposed using control algo- wireless communications system 100 having one or more 

rithms to modify access probabilities. Thus, e.g., pseudo- subscriber units (Le„ mobile station (MS) 105) communi- 

Bayesian control techniques have been suggested to modify eating via base station transceiver 111 of base station (BS) 

slotted- ALOHA systems based on the number of access 110 and base station controller (BSC) 115. The subscriber 

attempts per given time period. Using such a technique, a 63 unit may be of such diverse types as dedicated data units 

base station might broadcast a persistence value p=p/v (e.g., personal digital assistants (PDAs)), radiotelephones 

periodically, where pis a constant and v is an estimate of the (including those adapted for coupling with data terminals 
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like portable computers), or wireless adapter devices (e.g., different priority classes of subscribers. Two particularly 

wireless modems adapted far coupling with computers. useful approaches for determining the access values are the 

message pads, etc.), and the like. In any event, the subscriber following proportional and temporal priority distribution 

unit includes a transceiver 107 and processor 106 appropri- approaches. In a preferred proportional priority distribution, 

ately programmed for wireless data communications accord- 5 one starts with a pseudo-Bayesian algorithm modified to 

ing to a serving systems protocols. In the illustrated case a consider a three state feedback: idle, success or collision, 

combined GPRS-GSM system is shown, although it will be While the best approach would be to establish the priority 

recocnized that the embodiments discussed herein are based access probability p for one of all current ready users 

equally acpUcable to any other wireless communications * (such that p=l/n). the value of n is often unknown. This 

Astern, deluding CDPD (cellular digital packet data), l0 <** b l a «T° Xim ff d b * V™*****?™ 

CDMA (code division multiple access)^ta%ystems like by ^ximatjng the value of n using a 

v " vulu "/ UUi y 6 "7 ; ' _ . * _ _ ^ Poisson distribution of backlogged users having mean of n. 

ARDB or RAM etc. Tbus, the portion of the GSM system ^^omytakes into accent collision vs.no collision 

servicing voice/short messaging subscribers includes an $m&s m ^ ^ modificd to take into account the 

MSC (mobile switching center) 125 connected to an HLR/ effccts of capture by taking into consideration the value 

AuC (home location register/authentication center) 130 and 15 ( Ac $ # which me maximum channel 

PSTN (public switched telephone network) 150. The GPRS throughput occurs, such that p=p/v. For slotted- ALOHA 

portion includes a GSN (GPRS service node) 120 connected (S-ALOHA) in GPRS, this has been approximated as about 

to a packet switched PDN (public data network). GSN 120 ^ 39. onc stilled in the art will know how to determine this 

includes all information necessary for appropriate routing of parameter for other protocols and system conditions, 

data messages; it may alternatively be coupled to MSC 125 20 Following calculation of p. the base station determines a 

to allow access to higher layer user information stored at a sepa rate probability for the different priority groups. A 

common platform such as HLR 130. BSC 115 includes a presently preferred approach is to have a smaller number of 

channel controller 116 and scheduler 117. along with typical priority groups for access purposes than the number of 

BSC circuitry. Alternatively, the controller can be co-located defined QoS classes. This approach reduces the overhead in 

with the base station 110, or distributed elsewhere to a 25 the repeatedly broadcast p vectors, when separate access 

further infrastructure entity, depending on the system design va j ues not be necessary for efficient access. For 

employed. Further, the base station 110 should be under- example, in GPRS proposal has been made for five QoS 

stood as illustrative of, and thus meaning, any communica- Masses, based on the delay time for end to end throughput 

tion unit operable for serving plural other communication These classes are illustrated in the following table: 
units, not just a central communication unit of a wireless 30 
service area or cell. 

The operation of this system can be further understood by 
additional reference now to FIGS. 2 and 3. In FIG. 2, the 
control/traffic communications flow among the MS 210, BS 
subsystem 220 and GSN 230 is generally depicted. Both MS 35 
210 and BS/BSC 220 include access controllers (212 and 
222 respectively) and data transmission controllers (214 and 
224 respectively), which GSN 230 includes an access man- 
ager 232. Current configuration parameters, including load- 



QoS Class 


128 octet Dockets 


1024 octet rackets 


mean delay 95% delay 


mean delay 


959b delay 


Class 1 


0 J sec 0.7 sec 


1.2 sec 


1.4 sec 


Class 2 


0.5 Bee 15 sec 


3 sec 


Usee 


Class 3 


5 sec 25 sec 


15 sec 


75 sec 


Class 4 


50 sec 250 Bee 


75 sec 


375 sec 


Class 5 


best effort best effort 


best effort 


best effort 



ing and service priority information derived from usage and 40 _ , , ^1*1 e~ 

acLss channel statistics, is communicated between the GSN Because there is a dgmficanUy longer delay tolerance to 

230 and BS/BSC access controller 222. Based on this classes 3-5 than for classes 1-2, one can advantageously use 

information access control parameters are determined and two access probabOiUes-a regular access probability for 

broadcast in an access control message via the BStoMSsin the group of commumcauon units from ctasses 3 through 5. 

the BS service area. These access parameters are preferably 45 and «° expedited access probabiLty for the group of coro- 

the current service priority level and access probability municabon units from classes 1 and 2. having a higher 

parameters. When the MS data transmission controller 214 priority than the other group- 

rc^ivts a data transfer request, a transmission request A base station (or BSC. GSN or other controUer depeod- 

message is transferred to the access controUer 212 (Le.. wg on the implementauonal assignment of control features) 

moving from state 310 to monitor state 320 of FIG. 3). so preferably determines an access probability vector (rg.. one 

Basedon the access control parameters and its data message or more words representative of the plural access probabib- 

priority. MS access controUer 212 determines whether to ties i.e.. existence values) using the calculated p and 

lend an access message/request (state 330) or backoff (state ^dibonal access P"™*"*- > ^^^^^^ 

325). and BS/BSC access controUer 222 determines whether for propomonal priority distribution the BS also maintains a 

to allocate communications resources) in response to such 55 ronBm 8 «"»«« of the proportion of expedited versus regular 

a request. After a time-out period and no response. MS 210 access messages received over a predetermined time period 

again retries access (state 335). Upon aUocation. access The proportion of regular access requests to the total number 

controUer 222 notifies both MS 210 and data receiver of access requests (i.e.. regular plus expedited) may be 

controUer 224 of the subchannel aUocation. and the data termed a. where Cka< 1. The proportion of expedited access 

transmitter controUer 214 and date receiver controUer 224 60 re( » uests is men 1-a Alternatively, depending on the imple- 

commence transfer of the data (state 340). mentation one may find it advantageous to keep the value of 

, ... . - , . . . a within some defined mm- max boundaries, for example 

In order to facilitate transfer of higher priority data, a w W ~J * ~ , . „ « 0 

contention-based r/rocedures is employed to limit MS access a^a5o^ where Of^^l and 

requests. Ar^ferredcor^^ illustrated The base station then preferably calculates the group 

with reference to FIGS. 4 through 6, uses two or more access 65 probability values as 
probabilities (e.g., p fc and p to , or p x , p 2 , . . . p„ if more than 

two probability levels) to control the access attempts by p «=(i+a)xp, and Eq. l 
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Pfa =oxp Eq. 2 (e.g., the BS or BSC) in response to known system param- 

eters like the current rate of access attempts for each group. 
This algorithm does not alter the overall probability that an Values representative of these access probabilities are then 
access request will be transmitted during a given burst transmitted to the subscriber unit(s) f fox example by use of 
period, and therefore does not alter the effectiveness of the 3 a system broadcast channel or control channels. These 
optimized pseudo-Bayesian technique. That such is the case values could simply be the probability values, or could be a 
can be shown by considering the following relationships, more convenient format for efficient communication such as 
starting with the probability r*=fVv that each ready user will the closest integer w n (an access window period) to the 
transmit within an individual burst period, where the number inverse of the p„ value, with the access values appropriately 
of ready users is estimated by v and the optimal throughput 10 formatted, e.g., as one or plural control words (Le., an access 
is achieved when pv={5. When all ready users are categorized control vector). 

in two priority groups, high and low. such that v^^+v^ Each MS then determines whether to transmit during a 
then the proportion of low priority ready users is current access period based on the received access control 

vector. Where the vector includes access window values 
15 such as in FIG. 4. the values are preferably applied by first 
ct=v **' Eq * 3 selecting the value applicable to priority class of the sub- 

The two probability values p„ and Plo are then determined saiber appropriate £* e T^TZ^Zl^Z 
r message. A random number or the like is then preferably 

^ generated and applied to the selected value to generate a 

20 delay value. The subscriber then counts this delay value 
p^i-Nx)x^i+<x)fYv> and Eq. 4 number of allowed burst periods (i.e., data time slots avail- 

able for access) before transmitting its access/reservation 
Pto=oxp=o&* Eq. s request; counting is suspended during periods when the MS 

is not allowed access. Thus, as illustrated in FIG. 5. a 
where p w represents the probability that each of the v w ready ^ level 1 packet will have a maTimnm wait period t L 

users transmits within an individual burst period, and p to (501) substantially shorter than periods t^ through t 4 
represents the probability that each of the v to ready users (502-504) for priority levels 2 through 4. However, the 
transmits within an individual burst period. From the above actual burst period 505 at which an access request is sent 
it can be seen that the sum of all transmit probabilities ^ ^ same far ^ traffic of all priority levels (at 

remains constant p no matter what the proportional distri- ^ least mose greater than the minimum priority level), 
bution of high and low priority ready users is; ie., although with differing probabilities of occurrence. The use 

of a random/pseudorandom number or similar user differ- 
entiating value permits different outcomes for plural 
subscribers, so all do not attempt access at the same time. 
Substituting the values for p* and p te above yields 35 ™s reduces the collision potential P^culariy when ser- 

0 vice is denied to a whole group for a given period (such as 

happens in the temporal priority approach below) and then 
^rv=<{ l-Kx^iWa^X Eq. 7 made available again. Alternative uses of a differentiating 

user-generated value such as a random number will be 
which reduces to 40 apparent to a skilled artisan; e.g.* instead of determining a 

window period, between 0 and 1 could be generated each 
allowed burst period, with an access attempt being permitted 
*=< i-K)t)vw*«tw = ^/HvfcV fc A>KvtoV / ». Bq. 8 ^ mc numDa - is greater than the applicable probability value 

. . . , and otherwise inhibited. 

This further reduces from: 45 A sccond embodiment may alternatively be used, in 

which a temporal priority distribution is employed In one 
^»^ W ^ » ^(v.^.). » ««Hfe. 9 f°rm-as Alustrated by FIG. 6. separate«r*^ *»< [regular 

periods are provided on, e.g.. a random access channel in 
Thus, it is shown that this algorithm does not alter the overall which to make access attempts. Assuming for illustration 
probability that an access request will be transmitted during so that there are two priority access groups, the BSC (or other 
a given burst period, and does not alter the effectiveness of appropriate infrastructure entity like a GSN) determines two 
the optimized pseudo-Bayesian technique. It therefore better estimates of the number of ready users, v w being the 
insures that expedited access requests will be transmitted estimate of ready high priority users and v to being the 
with a higher probability than regular access requests, and estimate of ready low priority users. Using a pseudo- 
meets such preferred system design criterion as (1) increas- 55 Bayesian calculation, the access probabilities are p«=P^« 
ing loads from low priority users without degrading perfor- and p^^^hf^- Each access channel such as channel 600, is 
mance of high priority users; (2) perimtting equal priority then preferably apportioned into plural (two in this case) 
messages to contend fairly (e.g., by a FIFO (first in first out) access periods, one group of bursts being for expedited 
rule); and (3) keeping overhead and volume of control access requests and the other being for both regular and 
information to a imnimum. 60 expedited access requests. The expedited access period 601 

Again, while the above embodiment has been described in is variable in length and high priority users (e.g.. QoS class 
connection with a two group priority scheme, any number n 1 and 2 subscribers or packets) contend equally using 
of groups can be used depending on the design criterion for transmit probability p M . The regular access period 602 has a 
a given system. FIGS. 4 and 5 illustrate the use of n=4 fixed length of Nr frames and regular priority users contend 
groups/levels of access probability. The probability values 65 equally using transmit probability p^. The base station 
i.e.. persistence values pj, p 2 , . . . p^ for each group are preferably beeps track of the current estimate of high pri- 
again determined by the appropriate p„ infrastructure entity ority ready users v w and regular ready users v te using the 
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pseudo-Bayesian algorithm described above. During the static, so the group far which a unit is currently a member 
expedited access period 601 the base station broadcasts the can be determined by any convenient means such as a unit 
value of Pfe=0 (indicating that no regular access requests class, a user class, or even a user-selected priority class for 
should be transmitted) and p«=p/v«- During the regular a currently pending/queued data message. Thus, if the sub- 
access period 602, the base station broadcasts the value of 5 scriber wants to send traffic and a comparison of the access 
P«=P&r=p/v. In other words, both expedited and regular value/priority service level for other subchannels shows that 
access requests may be transmitted during this period 602 no subchannel is available at the specified priority grade of 
using the same transmit probability. serWce/group, the subscriber may | Of»ooaUy ^chose to cither 
The transition from expedited to regular access periods automatically or via user -input alter the data priority (and 

mines that Pw =l and the channel stetus is idle for at least one q 7 wcdin mc M S, the MS may those to tnutsWthe higher 

access burst period, then the regular conteitfon period may ^ ^ ^ ket$ ^ ^ a anTentl queU ed lower 

begin and continue for some fixed duration (Nr frames). The priority packet . 

base station knows to begin the regular access period when skilled in the art will appreciate that any one of 
Phr$fVhi=U because if any ready users remain with an 15 numerous well-known access channel structures and post- 
expedited request the burst period status would not be idle contention prioritization schemes may be employed with the 
(Le. it would be a success or collision status). Therefore this invention, each with varying merit depending on the specific 
algorithm provides a level of guarantee that mere are no design parameters of a given communication system. Thus 
remaining expedited requests to be transmitted when the none are presently preferred, even in the context of GPRS 
regular contention period begins, and that an expedited 20 given the presently undecided nature of its standard, but a 
request should not wait longer than Nr frames for an skilled artisan will be able to readily determine which to 
expedited channel access period. The base station may. of apply. 

course, alter the frequency of the expedited access periods While the invention has been described in conjunction 

(i.e. the value of Nr), since it controls the broadcast values with specific embodiments thereof, it is evident that many 

Pju and Pk r An expedited access period occurs whenever 25 alterations, modifications, and variations will be apparent to 

p to =0. and a regular access period occurs whenever p^^O. those skilled in the art in light of the foregoing description. 

Alternately, a hybrid of bom the temporal and proper- For example, while processor 106, channel controller 116 

tional priority distribution approaches may be employed aad scheduler 117, and other circuits, are described in terms 

where there are more than two priority groups. Thus, in the of specific logical/functional circuitry relationships, one 

case illustrated by FIGS. 4 and 5, a temporal distribution can 30 skilled in the art will appreciate that such may be imple- 

be effected by setting the broadcast access probability of one mented in a variety of ways, such as appropriately config- 

or more of the lower priority classes to 0. The remaining "red and programmed processors. ASICs (application spe- 

priority groups would apply the applicable access value to cific integrated circuits), and DSPs (digital signal 

determine when to attempt access. Alternately, rather than processors). Further, the invention is not limited to the 

setting some values to 0 an inhibit message can be sent as 35 illustrated cellular systems, but has applicability to any 

part of the access control parameters message. These communication system having an access protocol for com- 

approaches are particularly advantageous in taking advan- munication resources (including wireline or fiber optic 

tage of changing loading conditions, without forcing all channels) and differentiated service. It should further be 

classes of the lowest group to contend for a significantly understood that for purposes of this application, a first 

shortened access resource. For example, as loading increases 40 device or component is responsive to or in communication 

a best efforts service (BES, class 5 in GPRS) could be with a sccond 01 component regardless of whether the 

readily set to probability 0 without affecting the QoS delays first and second units are directly coupled or indirectly 

for classes 1-4. As loading continues to increase, classes 4 coupled, such as via intermediate units, including switches 

to 2 could be progressively shed by setting their probability *at cperatrvely couple the units for only a segment of time, 

to 0 as needed to maintain access for the higher priority 45 as long as a signal path can be found that directly or 

classes. Of the classes still being served at any time, these Indirectly establishes a relationship between the first and 

users would continue determining when to send an access second units. Thus, it should be understood that the inven- 

burst using the {Hoportional priority approach above. But. tion is not limited by the foregoing description of Referred 

unlike the temporal priority approach above, when loading embodiments, but embraces all such alterations, 

is only moderate so as to permit class 1-4 but not class 5 so modifications, and variations in accordance with the spirit 

service, there is no requirement for inhibiting all the low and scope of the appended claims, 

group users, i.e.. those units that are a member of class 3 or Wc claim: 

4, along with class 5 users. If desired, periodic higher l - A method of controlling access to a communication 

priority access periods could be permitted even during resource comprising: 

moderate loading, set, e.g.. to allow an access attempt for 55 (a) determining from system parameters a first persistence 
users of a given class within some predetermined period value for a first group of communication units and a 
related to their QoS delay time. For example, even where second persistence value for a second group of corn- 
mere continue to be sufficient class 3 and higher users to munication units, the first group having a higher pri- 
otherwise result in class 4 users having a 0 access ority for communication than the second group; and 
probability, every 50 seconds (i.e., the guaranteed mean 60 (b) transmitting an access control message including the 
delay period, and Vs of the 95% delay period for class 4 first and second persistence values, 
users) a period for class 4 access attempts is provided. 2. The method of claim 1. wherein the system parameters 
Further refinements are also possible, such as by allowing include information regarding access attempts by the first 
the infrastructure entity to vary the access probabilities and and second groups to the communication resource within a 
inhibits for different channel/subchannel resources as 65 predetermined period of time, and step (a) comprises deter- 
opposed to all resources served, e.g., by a given BS. mining the first and second persistence values from the 
Likewise, a subscriber's class membership need not remain information. 
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3. The method of claim 1, wherein step (a) further 
comprises: 

(i) providing plural access periods, including a first access 
period when the second group is inhibited from sending 
access messages and a second access period when both 5 
the first and second groups can send access messages. 

4. The method of claim 3, wherein step (a) further 
comprises, during the first access period: 

(ii) determining an approximate number v x of ready 
communication units of the first group; 10 

(iii) determining the first persistence value p t for the first 
group based on the approximate number y 1 of ready 
communication units and an approximate maximum 
channel throughput value p, such that p i =p/v 1 ; and 

(iii) setting the second persistence value p 2 for the second 13 
group to 0 in order to inhibit the second group from 
sending access messages. 

5. The method of claim 3, wherein step (a) further 
comprises, during the second access period: 

(ii) determining an approximate number v x of ready 
communication units of the first group and an approxi- 
mate number v 3 of ready communication units of the 
second group; 

(iii) determining the first persistence value p 4 for the first 
group based on the approximate number v x of ready 
communication units and an approximate maximum 
channel throughput value p, such that p i =^/y l \ and 

(iv) determining the second persistence value pj for the 
second group based on v 2 and p, such that p^p/vj. 

6. The method of claim 1, wherein the first group of 30 
communication units comprises a first class of communica- 
tion units having a first quality of service level, and step (a) 
comprises detennining the first and second persistence val- 
ues so as to maintain the first quality of service level for the 
first group. 35 

7. The method of claim 1, wherein the first group of 
communication units corriprises a first class of communica- 
tion units having messages to send at a first quality of service 
level, and step (a) comprises detennining the first and 
second persistence values so as to maintain the first quality ^ 
of service for any of said messages of the first group. 

8. A method of controlling access to a communication 
resource comprising: 

(a) determining from system parameters a first access 
value for a first group of communication units and a 45 
second access value for a second group of conimuni- 
cation units, the first group having a higher priority for 
communication than the second group; and 

(b) transmitting an access control message including the 
first and second access values, wherein step (a) further so 
comprises: 

(i) detennining an approximate number v of ready 
communication units of both first and second groups; 

(ii) determining a first access probability p t for the first 
group based on the approximate number v of ready 55 
communication units, a proportion a of access 
requests by the first group to a total number of access 
requests by the first and second groups during a 
rfle&termined period, and an ar^nmimatc maxi- 
mum channel throughput value p, such that p*=(l+ 60 
aXP^O; and 

(iii) determining a second access probability p 2 ft* tnc 
second group based on v, a and p such that p 2 =apA r . 

9. A method of accessing a communication resource of a 
base station comprising, at a first communication unit: 65 

(a) receiving an access control message for the commu- 
nication resource including a first persistence value for 



a first group of communication units and a second 
persistence value for a second group of communication 
units, the first group having a higher priority for access 
to the communication resource than the second group; 

(b) selecting one of the first and second persistence values 
based on which one of the first and second groups the 
first communication unit is currently a member, and 

(c) detennining a probability of sending an access mes- 
sage using said one of the first and second persistence 
values selected in step (b), and then sending the access 
message with a determined probability on the commu- 
nication resource. 

It. The method of claim 9, wherein step (b) comprises 
selecting the first persistence value when the first coinmu- 
nication unit is one of the first group of communication 
units. 

11. The method of claim 9, wherein step (b) comprises 
selecting the second access persistence value when the first 
communication unit has a message to send having a current 
priority grade corresponding to a priority grade of the 
second group of communication units. 

12. The method of claim 9 wherein step (c) comprises 
detenmning a probability of sending an access message 
based on a product of said one of the first and second 
persistence values selected in step (b) and a pseudorandom 
value generated by the first communication unit 

13. A method of accessing a communication resource of 
a base station comprising at a first coinmunication unit 

(a) receiving an access control message for the commu- 
nication resource including a first access value for a 
first group of communication units and a second access 
value for a second group of communication units, the 
first group having a higher priority for access to the 
communication resource than the second group; 

(b) selecting one of the first and second access values 
based on which one of the first and second groups the 
first coinmunication unit is currently a member; and 

(c) detennining a probability of sending an access mes- 
sage using said one of the first and second access values 
selected in step (b), and then sending the access mes- 
sage on the communication resource with a determined 
probability, wherein the access control message 
includes an inhibit message for the second group, and 
step (c) further comprises inhibiting the access message 
in response to the inhibit message. 

14. A method of accessing a communication resource of 
a base station comprising, at a first communication unit: 

(a) receiving an access control message for the commu- 
nication resource including a first access value for a 
first group of coinmunication units and a second access 
value for a second group of communication units, the 
first group having a higher priority for access to the 
communication resource than the second group; 

(b) selecting one of the first and second access values 
based on which one of the first and second groups the 
first communication unit is currently a member; and 

(c) determining a probability of sending an access mes- 
sage using said one of the first and second access values 
selected in step (b). and then sending the access mes- 
sage on the communication resource with a determined 
probability, wherein the access control message 
includes an indication that in a current period of plural 
access periods access messages from the second group 
are to be inhibited, step (c) further comprising inhib- 
iting the access message in response to the access 
control message when the first communication unit is 
one of the second group of communication units. 
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15. The method of claim 14, wherein the indication is a (i) an approximate number v A of ready communication units 
zero value for the second access value. of the first group and an approximate number v 2 of ready 

16. A communication system having a communication communication units of the second group, (ii) the first 
resource for use in accessing the communication system, persistence value p A for the first group based on the approxi- 
comprising: 5 mate number v 2 of ready communication units and an 

a base station transceiver adapted for communication to approximate maximum channel throughput value p. such 

plural communication units; that p l =$fv v and (iii) deterinining the second persistence 

a controller in communication with the transceiver oper- value p 2 for the second group based on v 2 and p, such that 

able for deterinining from system parameters a first p^fVv^ 

persistence value for a first group of the communication 10 21. The system of claim 16, further comprising a service 

units and a second persistence value for a second group node, coupled to the controller, operable for storing infor- 

of the communication units, the first group having a mation regarding access attempts by the first and second 

higher priority for access to the communication groups to the communication resource within a predeter- 

resource than the second group; and ^ ruined period of time and communicating the information to 

wherein the base station transceiver is responsive to the the controller, wherein the controller is further operable for 

controller to transmit an access control message includ- determining the first and second persistence values from the 

ing the first and second persistence values. information. 

17. The system of claim 16, wherein the communication jZ. A communication unit for communicating in a corn- 
resource is at least one communication channel available for ^ miuucat ion system comprising: 

use in communicating with the transceiver, and the control- £ . . _ _ . 

. , , f . . ,. N „ _™w^„ a transceiver for receiving an access control message 

ler is operable for determining (i) an approximate number v .... . , - • , . , , , 

* T ^ _ Tr*. „ . . . including at least first and second persistence values 

of ready communication units of both first and second 7^ * . , ~* ^ 

groups, (ii) a first access probability Pl for the first group a **sc <* svstcni i 

based on the approximate number v of ready communication ^ a processor operable for selecting a probability of sending 

units, a proportion a of access requests by the first group to an access request based on a current priority level of the 

a total number of access requests by the first and second communication unit and a persistence value of the first 

groups during a predetermined period, and an approximate and second persistence values that corresponds to the 

maximum channel throughput value ft such that p^l-Kx) current priority level 

(fVv), and (iii) a second access probability p 2 for the second ^ 23. The communication unit of claim 22, wherein the 

group based on v, a and p such that p 2 =a[Vv. communication unit is a subscriber unit and the processor is 

18. The system of claim 16, wherein the communication further operable to inhibit sending the access request when 
resource is at least one conmiunication channel available for the current priority level is less than a current service priority 
use in communicating with the transceiver, and the control- indicated by a received access control parameter. 

ler is operable for providing plural access periods, including 3S 24. The subscriber unit of claim 23, wherein the processor 

a first access period when the second group is inhibited from is further operable for determining the current priority level 

sending access messages and a second access period when from one of a group consisting of a user priority level or a 

both the first and second groups can send access messages. pending message priority level. 

19. The system of claim 18, wherein the controller is 25. The communication unit of claim 22, wherein the at 
operable for determining, during the first access period, (i) ^ least first and second persistence values include a first 
an approximate number v t of ready cornmunication units of persistence value for a first group of communication units 
the first group, (ii) the first persistence value p 1 for the first and a second persistence value for a second group of 
group based on the approximate number v t of ready com- communication units, the first group having a higher priority 
munication units and an approximate maximum channel for communication than the second group, and the processor 
throughput value p. such that p 1 -p/v 1 . and (iii) setting the 45 is further operable for deterinining a probability of sending 
second persistence value p 2 for the second group to 0 in the access request based on which of the first and second 
order to inhibit the second group from sending access persistence values corresponds to the current priority level 
messages. of the communication unit. 

20. The system of claim 18, wherein the controller is 

operable for determining, during the second access period, ***** 
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